The 3D Motorcycle Complex for Structured Volume Decomposition

The so-called motorcycle graph has been employed in recent years for various purposes the context of structured and aligned block decomposition 2D shapes 2-manifold surfaces. Applications are fields surface parametrization, spline space construction, semi-structured quad mesh generation, or geometry data compression. We describe a generalization this concept to three-dimensional volumetric setting. Through careful extensions aware topological intricacies higher-dimensional setting, we able guarantee important properties also case. algorithms construction 3D complex on basis either hexahedral meshes seamless parametrizations. Its utility is illustrated examples generation T-spline construction.